30
77
2
21 69
60 40
5
69 15
68 74
74 12
53 80
60 50
3
71 50
19 10
32 7
2
28 58
35 99
3
47 47
23 59
36 5
5
44 74
56 86
27 17
47 20
39 42
2
15 75
70 34
1
14 6
2
56 98
54 48
2
47 25
59 34
5
50 34
32 63
40 68
13 88
41 52
2
59 74
53 54
3
20 91
13 19
24 44
2
62 23
33 31
1
43 63
3
58 25
56 51
54 17
3
29 94
52 7
60 30
4
45 46
32 81
72 16
73 45
1
20 65
3
28 28
70 84
51 57
2
50 36
63 69
2
28 64
71 2
1
55 36
4
24 65
56 19
66 35
50 9
3
74 50
64 71
25 88
2
67 52
37 40
3
49 49
30 37
67 53
1
75 19
2
75 25
32 5
4
35 18
41 99
67 22
65 10
0
3
67 94
40 96
55 72
1
66 28
1
75 10
1
36 83
1
62 80
1
69 92
2
64 70
44 13
1
59 91
1
45 3
3
61 22
67 10
71 41
0
1
66 5
1
72 11
1
65 36
1
49 68
0
2
74 1
52 69
1
75 16
3
51 2
70 18
59 71
2
65 84
69 70
2
63 9
61 6
0
0
1
64 53
1
61 46
0
0
1
68 79
0
0
1
62 21
0
0
0
0
1
74 43
0
0
1
76 63
0
0
1
76 19
0
1
75 84
0
0
77
5
32 63
62 83
13 80
65 12
30 17
2
68 39
53 24
5
4 29
45 3
27 92
33 15
52 58
3
42 69
24 62
9 90
4
70 12
42 58
31 22
10 3
1
33 85
4
13 51
43 10
19 25
45 72
5
75 98
8 60
53 89
13 72
63 20
4
44 35
49 27
75 29
43 43
2
75 29
55 43
2
64 62
60 78
5
44 92
26 52
72 42
19 60
61 93
1
74 69
1
68 38
2
56 27
55 23
2
27 91
16 21
0
3
64 14
73 87
40 33
5
60 18
54 44
20 85
47 76
36 73
2
43 87
26 28
4
55 79
75 32
68 45
72 69
1
68 81
2
35 18
76 52
2
71 1
61 16
3
71 45
34 20
37 28
1
71 78
2
29 17
32 18
2
49 4
44 19
0
0
3
55 28
61 8
34 61
0
2
35 32
45 57
2
74 28
64 27
0
1
36 96
2
45 99
38 26
2
42 6
69 96
2
42 61
64 20
1
63 29
0
2
68 83
54 40
1
61 18
2
67 76
71 73
2
69 16
60 2
0
1
69 66
0
1
75 9
3
72 62
64 70
57 99
1
70 90
1
60 73
1
62 68
1
73 14
2
56 86
69 88
0
1
74 32
1
67 4
0
0
1
72 96
0
1
69 46
1
65 24
0
0
1
71 76
1
73 22
0
0
0
0
0
0
0
0
0
77
2
68 61
17 11
3
7 3
12 2
57 32
5
37 33
40 84
59 4
39 35
12 39
5
5 49
14 15
35 41
61 29
49 89
3
34 7
32 1
19 20
1
37 7
3
18 32
24 67
71 89
1
73 4
3
19 10
32 35
68 55
4
24 16
32 13
20 95
55 82
1
63 61
5
72 77
50 65
31 70
28 51
62 40
3
59 77
16 95
28 8
1
28 41
1
56 82
1
59 74
2
54 17
59 44
2
39 77
63 48
4
31 39
37 85
58 6
62 100
1
55 55
0
2
62 38
36 1
5
58 30
36 100
54 72
67 95
33 92
2
60 100
64 82
2
67 40
70 35
3
55 73
51 84
74 28
1
72 61
2
43 61
45 1
2
67 58
30 79
2
41 37
44 55
3
54 36
68 70
33 60
0
1
40 47
1
42 31
2
68 73
63 19
2
54 19
46 30
1
47 56
2
67 44
69 71
3
39 66
58 70
48 64
2
67 92
62 99
3
52 59
53 48
70 79
2
65 23
47 87
1
74 95
0
1
59 63
0
2
52 82
71 25
1
64 86
4
63 86
60 53
61 67
71 5
1
75 55
0
3
72 76
64 82
71 58
0
1
58 37
1
55 99
1
62 73
0
1
68 2
1
72 34
0
2
71 63
72 94
1
74 73
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
1
43 6
5
38 91
67 63
25 39
33 87
15 33
5
6 93
53 34
12 41
34 3
51 86
3
67 5
73 43
66 45
4
53 1
55 76
45 24
37 43
1
21 99
2
59 30
48 13
5
8 84
26 52
34 81
45 20
39 94
1
12 44
1
33 6
1
42 61
2
17 28
65 86
3
25 53
19 13
63 17
5
58 87
38 78
43 59
35 70
36 93
1
37 79
4
36 75
40 50
38 73
33 26
5
17 41
56 44
43 28
76 65
60 62
2
69 50
71 28
4
72 81
29 2
75 7
48 88
1
73 85
1
70 81
4
24 36
70 40
56 86
34 44
3
32 100
67 40
70 61
0
3
33 27
36 45
68 87
3
63 95
56 45
69 76
1
67 83
2
53 4
73 72
0
3
46 32
55 92
49 92
1
57 99
2
35 64
39 9
0
1
59 77
1
57 51
3
65 43
51 18
47 9
1
71 23
2
72 10
48 17
1
44 41
0
1
63 31
0
1
61 20
2
53 41
49 5
1
67 35
2
69 39
46 27
0
1
55 73
1
50 97
1
54 58
1
74 40
1
54 79
1
68 95
1
56 46
2
74 67
71 81
2
65 8
75 68
1
73 61
1
76 15
1
65 76
0
1
76 74
1
63 17
1
70 56
1
70 41
0
1
68 90
1
69 64
0
0
0
0
0
0
0
0
0
0
77
0
5
22 51
46 67
17 70
75 97
9 31
5
71 57
33 26
59 29
12 64
49 47
1
34 59
1
68 68
4
36 91
72 60
23 24
75 42
2
76 14
19 76
1
68 37
1
18 38
1
20 24
2
17 53
63 100
3
25 70
26 99
40 95
3
65 44
71 67
15 1
3
67 38
19 85
41 53
3
48 94
15 16
26 34
0
2
17 7
49 34
2
23 99
46 58
4
26 43
41 6
36 99
61 30
3
25 51
29 55
21 83
4
76 50
58 42
65 5
53 6
4
59 30
57 46
70 65
56 63
4
48 80
76 36
31 62
56 8
1
39 28
3
59 58
44 64
54 37
1
64 15
0
5
31 97
32 88
33 27
69 43
48 69
1
60 32
1
74 92
1
72 50
2
53 85
39 77
4
74 10
69 79
38 85
56 78
1
57 92
1
53 93
0
0
3
52 26
45 33
42 83
2
47 36
42 23
2
46 37
49 46
2
71 82
49 82
2
50 97
71 9
2
49 79
56 58
0
4
68 82
52 63
50 1
76 91
1
56 81
2
60 57
69 77
0
1
60 81
0
1
51 68
0
1
55 40
1
67 64
1
74 20
0
0
0
1
67 35
0
2
74 94
70 9
2
67 38
68 86
0
0
0
1
75 20
0
1
69 91
1
76 37
1
74 74
2
75 12
73 40
0
0
0
0
0
0
77
5
3 62
44 14
54 94
39 93
50 13
5
56 63
15 87
34 7
71 87
26 82
0
1
11 13
2
30 19
34 29
3
43 11
28 25
60 30
2
42 48
20 32
1
34 74
3
73 67
33 80
44 32
1
17 4
4
68 14
15 6
28 83
20 69
3
65 62
67 7
40 28
1
37 39
0
1
23 94
2
27 69
47 48
5
33 41
49 34
63 24
76 2
22 51
3
39 93
71 37
61 34
1
67 67
5
55 36
64 9
42 57
59 87
28 97
3
23 18
43 15
61 99
4
61 49
40 6
70 77
33 7
0
3
69 19
66 13
43 82
5
58 41
33 35
45 94
49 81
63 33
1
29 64
1
62 70
1
55 39
2
47 48
46 88
2
76 24
40 93
2
67 5
47 88
2
37 14
36 99
1
58 87
1
74 19
2
38 4
51 35
1
51 66
2
73 34
51 33
1
48 12
0
1
67 39
2
69 73
47 50
2
58 78
48 70
2
70 19
55 50
2
64 47
61 13
0
1
54 9
1
69 22
1
54 68
2
53 100
49 22
1
75 40
3
59 44
69 18
55 41
0
0
1
63 45
0
0
1
76 89
2
59 31
68 43
2
63 19
70 49
2
74 22
62 55
1
64 12
1
68 15
1
71 71
1
66 1
1
75 40
0
0
1
69 6
0
0
0
0
0
1
74 68
0
0
0
77
1
10 13
2
4 8
26 9
4
15 9
10 78
71 50
65 31
5
10 24
18 92
8 33
46 54
73 100
3
11 100
42 39
74 68
2
53 83
43 41
2
15 1
38 43
2
15 90
9 62
4
9 67
59 11
46 17
66 88
3
43 13
56 1
12 71
1
64 83
3
45 38
59 16
58 58
0
2
67 52
74 80
2
16 29
22 19
2
35 85
27 27
3
57 95
48 50
62 12
1
35 38
3
53 8
69 36
71 100
4
66 80
36 2
50 1
20 54
3
73 46
21 65
65 14
1
37 38
1
75 53
1
59 68
3
61 44
71 86
37 55
2
69 72
42 74
1
51 43
2
61 67
28 56
2
31 98
36 69
1
33 16
1
44 97
2
69 41
64 27
4
68 38
47 28
55 2
49 74
3
72 44
40 40
57 56
4
59 68
36 37
48 59
72 15
2
66 78
44 99
1
40 85
1
65 90
1
46 52
0
1
46 98
0
2
63 1
52 23
2
69 88
65 20
2
56 63
60 2
3
57 90
70 1
60 87
1
50 22
2
75 6
64 68
0
1
50 4
0
1
62 62
0
0
1
58 17
1
62 51
1
58 1
2
63 72
75 4
1
76 4
0
2
73 60
61 63
0
0
1
64 74
1
66 48
1
75 91
1
72 94
0
1
72 18
0
1
73 41
0
1
74 89
0
0
0
0
77
1
14 14
5
55 89
3 71
31 1
23 46
62 42
3
58 69
38 83
51 18
4
14 23
45 10
6 66
60 42
1
45 79
1
69 9
2
28 34
56 70
1
19 44
4
23 63
74 68
70 14
50 57
4
34 74
65 89
47 18
24 36
3
16 65
71 18
52 79
2
39 12
36 4
3
69 23
13 15
58 2
4
55 19
71 2
16 95
70 93
3
46 92
72 66
61 8
2
34 64
21 15
2
40 27
62 12
3
48 43
61 63
23 91
5
39 86
29 94
49 78
47 32
63 82
0
3
56 93
51 5
69 16
1
60 12
0
2
51 31
63 95
1
73 79
1
60 42
0
3
59 38
43 69
39 47
1
74 3
3
59 48
30 39
58 10
1
45 6
1
67 71
2
62 29
58 1
2
53 84
72 72
3
72 41
48 31
39 24
3
64 31
46 41
65 12
2
66 83
75 35
5
55 22
75 87
52 27
44 58
59 99
0
1
64 31
0
2
56 85
61 52
2
52 47
75 27
2
46 17
64 75
2
73 68
66 55
2
62 97
74 28
0
1
73 59
2
62 79
60 100
0
2
54 11
69 22
0
2
66 44
59 76
0
0
1
57 38
1
59 9
1
70 27
1
68 6
0
1
66 23
0
0
0
1
67 33
0
1
73 23
0
0
0
0
0
2
75 23
74 59
1
74 72
0
0
0
77
3
3 93
20 42
29 77
5
44 6
58 26
16 50
5 80
19 3
1
37 28
2
64 18
26 74
1
48 53
3
13 60
50 99
21 100
5
45 44
65 65
66 42
68 28
24 10
5
54 97
64 29
75 29
58 16
12 6
4
57 67
29 45
32 100
22 95
4
44 90
57 78
21 18
45 100
0
2
19 48
50 9
1
39 68
1
17 95
4
48 33
29 9
55 3
21 15
1
61 17
4
74 51
60 97
62 42
44 85
3
58 77
27 67
59 98
1
59 1
3
45 53
75 8
47 43
2
23 20
62 99
2
51 14
52 34
2
55 17
43 11
1
24 20
0
0
2
52 96
64 15
2
38 27
50 26
1
67 42
1
75 16
3
53 41
31 35
67 76
2
37 85
35 10
2
63 40
59 53
2
38 45
40 30
1
37 27
3
45 98
53 75
57 65
0
2
75 83
64 48
3
56 48
41 59
72 85
3
52 94
56 29
41 45
0
1
49 64
0
1
48 61
1
53 44
1
73 63
5
72 33
53 68
70 64
71 64
55 90
1
69 55
1
68 61
2
54 94
62 13
0
2
55 98
67 71
1
55 80
1
74 46
3
64 36
60 52
65 42
0
1
72 89
0
0
1
65 62
1
66 71
0
1
74 65
0
0
0
2
71 19
69 42
0
0
1
74 74
0
0
1
74 60
0
0
0
0
77
3
24 31
75 70
29 61
5
16 54
55 65
28 81
64 5
54 10
5
23 76
59 70
74 80
25 25
14 42
2
47 12
24 17
2
5 25
19 2
2
56 29
40 50
4
12 30
48 72
45 28
46 92
3
55 3
30 80
75 67
4
27 64
37 21
35 82
64 34
3
22 53
57 71
38 73
5
29 54
24 49
71 81
12 72
56 5
3
61 67
13 20
32 39
3
75 50
53 61
20 55
3
27 31
23 57
37 25
4
33 99
20 91
21 72
73 27
4
40 69
76 80
32 69
60 76
4
53 42
67 3
19 69
60 68
2
35 13
36 13
3
46 83
66 76
39 63
3
44 92
27 28
54 85
1
53 42
1
51 39
2
28 37
75 32
3
41 82
54 67
45 77
2
49 45
47 47
0
2
34 94
68 62
0
0
1
58 64
2
58 70
57 87
2
45 66
58 35
0
2
56 77
60 76
3
56 43
54 25
67 71
0
2
57 29
42 69
1
68 14
0
0
1
55 77
3
62 96
66 53
43 45
1
65 48
1
50 54
1
61 24
0
2
69 37
54 3
1
52 59
1
63 49
0
1
52 24
2
59 39
66 60
0
1
72 15
0
1
76 81
1
63 43
1
66 10
1
60 7
0
0
1
75 71
0
2
68 54
65 75
0
0
0
0
0
1
71 55
1
71 12
0
0
0
0
0
0
77
5
28 66
38 41
6 60
35 94
39 65
5
23 2
17 53
51 22
7 49
46 8
3
37 89
36 22
9 49
2
4 15
55 43
1
15 71
1
22 22
4
69 69
10 81
9 73
76 82
1
54 83
1
16 35
3
47 67
31 51
57 94
4
49 58
22 88
18 80
33 20
5
20 31
21 96
32 14
57 4
18 71
3
14 82
28 47
62 95
4
32 54
30 86
47 19
66 44
2
54 21
16 96
1
69 36
2
73 8
42 100
2
63 86
59 44
1
19 71
1
65 89
2
45 16
73 44
2
38 11
71 40
3
38 9
75 64
65 16
3
29 7
24 21
45 78
2
72 84
49 3
2
50 44
63 36
1
64 88
1
54 63
3
68 4
58 86
54 29
4
38 22
35 91
46 59
32 98
3
75 10
57 87
35 90
3
53 79
41 85
49 59
1
62 5
1
58 19
3
66 89
75 87
41 29
2
56 27
63 94
1
43 11
2
42 93
59 81
1
67 98
3
41 23
55 66
61 44
0
1
68 43
1
46 73
2
56 66
68 34
1
69 17
2
50 58
56 91
2
64 99
51 45
1
60 75
0
1
64 99
1
67 61
0
0
0
1
68 42
0
1
65 39
2
74 70
73 88
0
1
63 47
0
0
1
74 93
1
68 44
0
1
72 39
0
0
0
0
0
0
0
0
1
76 94
0
0
77
2
6 41
67 8
5
17 75
21 44
35 76
2 32
40 25
4
3 7
30 23
62 93
34 82
3
76 87
42 15
18 100
1
58 53
4
29 42
8 70
62 100
46 64
4
33 41
29 1
59 55
68 13
2
43 35
45 97
3
41 21
59 6
57 47
3
66 78
64 29
75 69
2
30 6
72 21
2
14 67
61 17
1
29 85
1
72 29
3
50 61
62 35
28 2
3
28 39
66 61
61 59
1
20 92
1
69 64
3
30 94
31 63
64 39
1
47 31
4
22 36
26 73
39 40
57 77
2
35 86
71 20
2
51 95
53 42
3
29 5
33 91
62 93
1
33 38
2
61 56
49 21
3
31 75
28 41
69 50
3
34 78
55 49
72 73
2
32 12
44 73
1
33 36
2
44 94
50 2
3
75 94
63 65
48 21
2
50 53
38 100
1
41 47
2
59 86
73 94
0
1
59 40
3
60 98
55 51
71 5
0
1
40 36
2
43 51
57 9
0
1
47 5
1
64 10
3
60 56
66 57
52 23
4
69 100
72 57
75 16
56 30
2
53 59
51 23
2
60 41
64 4
0
2
70 46
63 77
1
60 61
0
1
68 56
1
70 13
1
65 8
1
61 34
0
0
1
72 75
1
67 80
1
65 60
1
64 55
1
70 43
0
0
0
0
1
74 75
0
0
0
0
0
0
0
0
0
77
5
12 93
65 92
49 79
54 33
59 33
5
35 84
16 85
39 42
9 88
36 12
2
60 98
36 79
5
70 90
38 28
40 82
44 43
51 86
3
27 55
36 3
65 81
1
19 47
5
39 37
7 57
71 89
21 97
61 99
4
16 64
71 9
28 57
37 79
5
17 46
24 73
71 18
66 91
52 38
2
14 91
18 12
1
25 45
2
39 66
18 6
3
74 31
55 5
45 6
2
37 64
45 25
4
19 21
39 12
29 35
66 26
5
37 94
70 97
44 9
58 67
64 68
1
72 45
4
47 21
37 74
25 90
59 72
2
60 50
68 25
3
56 58
43 62
54 52
5
69 3
67 82
25 63
26 76
56 22
2
50 9
58 29
0
1
50 4
1
25 91
1
50 64
1
40 19
2
44 12
66 37
1
33 39
1
40 94
0
0
0
3
50 100
72 99
70 82
2
72 12
73 46
1
40 99
0
1
71 43
4
73 78
63 87
47 88
68 94
1
44 98
0
0
3
60 51
67 69
64 33
0
0
3
59 69
51 1
72 52
0
3
65 99
63 72
48 94
1
67 90
1
67 100
1
74 46
0
0
3
64 48
73 64
74 14
0
1
58 97
1
71 13
1
62 97
0
0
1
72 87
0
0
0
0
2
68 73
73 43
2
73 1
74 2
0
0
0
1
75 56
0
0
0
0
0
0
77
2
48 84
74 91
1
39 70
2
43 16
8 83
2
62 53
20 87
1
36 81
5
33 49
44 22
12 88
71 69
58 40
1
13 50
1
26 2
4
61 67
57 73
13 28
9 20
1
61 19
0
5
38 18
64 49
23 54
74 93
33 92
4
55 93
39 19
54 16
62 86
3
14 85
72 69
54 96
2
30 41
21 85
0
2
52 98
48 49
2
47 8
69 72
5
44 45
31 24
69 23
27 57
60 86
3
40 21
39 2
49 24
4
29 70
28 52
40 12
66 56
1
32 54
5
50 19
62 24
26 35
65 38
27 54
4
55 46
66 22
56 95
24 36
4
58 35
75 39
63 37
70 27
4
35 44
70 76
32 96
52 50
3
33 31
32 7
63 24
3
32 66
35 56
48 34
3
30 74
40 19
31 29
4
47 32
67 84
48 97
55 64
1
61 69
2
38 80
69 8
1
60 27
2
68 85
47 21
1
57 21
1
48 79
1
51 44
0
1
70 62
1
68 11
1
72 44
3
62 62
47 47
72 63
2
44 62
63 97
1
45 44
1
71 100
0
0
1
51 45
0
0
3
63 47
65 2
62 41
0
2
57 41
74 68
1
70 29
1
74 15
2
64 59
61 18
0
2
60 41
66 88
0
0
0
0
0
0
1
75 32
1
73 73
0
0
0
0
0
0
0
1
75 93
0
0
0
77
3
18 39
41 63
60 52
5
65 40
55 62
17 64
66 39
12 69
3
32 13
28 73
17 100
4
43 77
39 100
29 53
7 25
5
22 93
25 52
17 25
52 39
45 97
1
18 48
2
42 73
36 9
2
53 82
27 84
4
55 88
48 31
62 29
33 27
4
41 97
45 24
44 99
11 72
5
23 59
65 55
52 67
30 97
28 92
4
24 65
69 81
67 10
47 8
2
47 33
29 37
4
24 83
52 9
70 8
19 48
2
70 64
19 43
2
75 35
36 78
0
1
51 47
1
25 13
3
41 97
23 23
45 59
2
21 92
43 81
2
40 67
33 78
2
70 29
25 93
2
68 2
67 72
1
41 56
2
60 29
62 72
3
56 64
36 75
42 68
2
73 93
72 62
2
48 48
73 54
1
43 73
2
42 71
34 9
1
67 38
2
66 98
60 84
1
50 29
3
62 51
61 46
39 61
0
0
5
74 46
61 3
50 14
41 95
39 73
2
44 24
65 27
1
69 97
2
58 74
48 51
0
1
72 17
1
48 61
2
66 66
63 4
0
2
59 81
48 55
1
58 4
0
2
66 48
73 56
1
68 90
0
0
0
1
75 67
1
57 93
0
1
73 32
0
2
61 88
70 36
1
64 80
0
1
64 2
1
73 46
1
65 95
0
1
72 76
0
0
0
0
0
0
0
0
0
0
77
4
13 99
35 71
75 91
25 61
5
59 39
48 8
22 15
61 21
67 70
4
16 28
9 13
42 90
53 96
3
4 58
71 86
64 23
3
74 50
35 77
26 24
4
11 51
65 60
53 7
71 87
0
2
48 59
33 8
2
60 33
22 90
1
44 24
3
52 95
32 23
51 17
2
60 65
41 16
4
47 48
15 77
27 83
53 3
3
22 33
43 67
46 75
3
19 36
46 19
69 25
1
28 63
2
73 25
44 34
4
61 64
74 34
25 41
55 33
3
73 33
60 69
25 45
1
38 14
4
30 87
71 52
33 20
61 94
2
52 55
30 34
1
67 20
1
63 53
3
70 62
52 96
56 5
2
29 37
75 58
2
60 60
41 99
4
54 41
70 20
49 79
39 21
1
40 6
2
49 44
32 42
1
55 17
1
74 54
2
42 74
71 18
3
50 76
57 59
76 49
4
46 48
58 97
76 41
51 51
0
2
60 33
43 35
1
47 5
1
39 81
0
0
0
1
52 64
3
69 97
74 32
65 40
3
75 34
57 15
65 6
1
73 98
2
48 21
51 46
1
76 57
1
55 47
2
52 43
50 17
2
57 26
51 86
0
0
0
0
0
2
62 70
70 79
2
59 88
73 39
0
0
0
0
0
0
1
70 58
0
1
70 18
0
0
0
0
0
1
75 60
0
1
75 15
0
0
77
3
46 80
63 79
37 87
3
8 13
55 80
11 68
5
59 42
76 93
25 77
24 39
54 43
5
66 36
31 100
30 77
25 36
71 59
3
34 82
74 87
63 31
2
28 58
68 1
2
73 95
54 7
4
72 1
62 56
74 88
67 42
2
35 48
9 52
2
75 97
28 6
2
59 94
18 29
3
32 42
19 99
12 34
2
63 41
43 44
1
26 64
2
36 33
60 55
2
64 58
52 46
3
26 13
27 7
51 92
2
46 100
19 93
3
63 36
37 98
38 80
3
36 7
57 7
45 98
5
40 5
68 75
69 4
48 99
32 81
4
35 7
26 14
43 9
38 13
4
53 63
65 80
37 26
31 91
2
36 69
69 17
4
73 75
39 25
58 83
30 69
0
2
59 71
56 82
2
46 38
72 10
1
61 49
1
62 85
1
43 3
1
60 81
2
35 17
57 94
0
1
68 47
0
2
67 20
65 27
2
68 49
44 95
2
53 29
67 67
2
66 26
72 7
3
72 93
41 34
50 93
0
2
66 21
43 98
1
46 21
1
75 36
1
62 98
1
69 82
1
71 19
0
0
0
2
76 64
56 59
0
0
1
59 13
1
66 28
1
60 8
0
1
64 42
1
66 38
2
63 93
62 17
2
62 78
67 82
0
0
0
0
0
1
71 9
1
72 12
0
0
0
0
0
0
0
0
77
1
51 73
5
75 34
14 26
59 56
26 44
52 79
4
72 78
62 53
8 42
27 43
1
57 28
3
17 48
20 60
9 11
1
52 58
4
26 61
35 79
55 94
75 81
1
24 91
4
11 17
65 95
19 26
68 80
3
33 40
49 25
34 89
3
72 42
22 20
39 93
4
29 37
58 29
51 10
53 45
5
36 69
70 3
38 46
51 30
60 94
2
20 59
47 95
1
59 72
3
37 96
49 2
22 90
5
20 86
38 98
43 64
25 34
73 20
2
72 65
18 69
3
63 9
66 71
46 77
3
58 7
63 32
40 51
1
61 98
1
69 24
2
59 40
47 28
4
53 46
43 40
47 54
66 61
2
51 7
57 59
4
31 23
62 22
32 77
45 94
3
55 84
43 58
47 93
2
61 93
63 64
3
61 58
72 19
46 92
0
2
31 15
61 55
0
0
3
48 84
49 73
65 51
2
36 100
37 68
2
62 20
68 72
0
0
2
55 13
60 10
1
73 62
2
68 75
58 41
2
52 94
54 23
2
70 2
68 17
1
60 42
1
57 50
3
53 100
65 77
62 79
2
50 60
64 87
1
59 42
0
1
58 87
0
1
63 30
0
0
1
65 95
0
0
1
67 95
0
1
63 94
0
1
72 77
1
71 76
0
1
74 29
0
0
0
0
1
75 74
0
0
0
0
0
0
0
77
5
55 25
8 64
61 84
10 55
67 92
2
65 87
74 66
4
47 68
64 53
25 25
76 10
4
42 71
40 38
58 84
59 78
2
62 7
31 20
2
42 47
30 87
3
70 78
17 99
69 78
3
41 97
25 23
14 78
3
63 31
25 42
52 27
2
52 47
61 16
4
59 1
23 54
48 64
40 41
2
57 19
71 92
2
39 58
29 48
1
72 6
4
76 48
48 22
69 4
18 93
2
40 84
18 20
5
69 85
31 21
23 39
55 81
19 38
4
68 87
73 61
21 13
69 84
3
29 48
19 3
49 53
0
0
3
48 19
72 23
58 46
2
27 32
41 8
2
65 79
51 92
1
40 40
1
57 50
2
61 47
71 51
2
60 30
73 64
1
62 87
1
48 19
2
76 29
41 54
2
42 9
34 29
3
45 100
33 74
39 32
1
35 11
1
38 31
4
45 35
64 14
57 21
69 93
0
0
1
44 55
1
56 84
1
72 78
1
67 95
2
59 50
58 33
1
62 45
4
65 38
63 81
66 21
60 27
2
54 11
53 40
2
63 20
64 43
0
0
0
1
62 13
1
71 36
2
70 87
56 72
0
4
59 10
57 72
74 60
73 53
2
59 83
63 57
1
74 1
0
2
64 12
61 45
0
0
1
75 33
1
67 8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
77
5
36 40
61 95
56 59
49 88
35 41
4
71 26
12 62
34 45
43 78
1
41 21
2
55 86
73 33
2
17 26
66 57
1
61 41
3
44 29
72 89
60 22
5
34 85
73 75
59 75
13 52
62 21
2
20 55
27 12
2
65 35
28 67
2
56 96
26 37
5
49 60
68 86
51 22
50 59
13 74
3
25 36
51 58
28 75
3
29 39
31 2
34 37
1
46 9
2
75 57
49 23
2
41 75
19 62
2
39 35
55 9
2
54 23
53 46
2
72 47
59 53
2
50 57
21 81
1
27 56
2
73 4
43 71
2
69 41
58 67
5
76 89
62 55
26 82
33 42
59 42
2
47 36
58 17
1
46 27
0
2
32 59
72 63
2
39 88
38 26
2
73 80
72 67
0
0
0
2
36 42
69 43
0
1
55 8
2
59 59
63 52
1
53 10
0
1
65 67
1
46 48
1
70 47
2
74 17
45 16
4
58 23
61 45
50 9
70 75
0
2
71 4
63 26
1
49 21
3
56 19
53 36
54 71
1
76 95
2
52 94
73 33
3
64 72
63 85
76 94
2
56 64
74 33
1
69 13
0
0
0
2
58 75
72 10
0
0
3
62 62
76 50
68 91
2
64 29
69 76
2
68 90
66 51
2
64 11
75 40
2
67 32
75 90
0
0
0
0
0
0
0
0
0
0
0
0
77
2
61 96
16 33
5
57 35
73 86
60 66
42 41
32 25
4
10 9
38 25
66 35
22 19
3
23 73
19 42
50 38
5
22 93
54 15
8 80
12 86
14 19
3
43 30
40 26
61 73
1
72 61
2
69 51
60 92
4
9 43
23 3
31 38
30 25
4
11 73
14 78
38 6
59 15
2
52 91
56 47
3
67 96
30 70
58 99
1
34 6
2
61 72
42 83
3
26 96
20 20
17 62
5
56 80
73 94
74 31
17 30
35 59
1
57 45
1
37 24
1
48 82
0
3
49 1
34 74
57 72
4
62 71
67 67
23 35
64 31
1
31 85
1
59 88
0
1
65 93
1
46 93
0
1
48 85
5
40 35
45 47
54 59
48 4
69 12
2
69 77
70 71
0
1
58 44
1
56 33
3
76 11
50 16
69 44
2
53 5
49 32
1
59 57
4
40 76
46 96
68 88
51 100
1
55 34
2
62 3
57 24
2
59 4
63 65
1
66 48
3
68 49
67 79
66 23
2
49 26
48 99
2
53 97
73 18
2
50 29
62 41
1
64 49
1
67 41
1
65 52
1
54 59
2
57 68
64 65
1
55 26
0
2
55 80
56 81
0
0
1
67 27
0
2
74 4
68 56
1
69 8
2
61 76
62 66
0
1
72 84
0
0
0
1
75 32
0
0
0
0
0
0
0
0
0
0
77
2
44 26
69 63
4
39 100
53 55
34 48
54 72
5
15 10
57 86
10 55
4 1
29 69
5
51 66
17 89
24 31
42 30
35 16
2
37 37
57 9
0
3
9 87
59 65
40 11
2
48 92
54 38
2
11 63
25 29
3
68 46
72 71
33 32
4
27 73
36 99
73 82
72 16
4
51 79
53 45
29 93
56 89
3
44 59
21 79
13 21
1
16 60
1
32 59
3
53 48
71 53
27 6
3
35 33
21 32
25 20
1
66 60
5
37 52
47 64
44 74
57 8
40 75
2
24 23
76 36
3
46 11
49 35
54 16
2
66 89
63 57
2
71 73
49 88
1
62 73
3
55 58
50 92
33 23
1
33 97
2
58 13
53 51
0
4
37 28
64 44
60 98
74 93
1
40 31
1
36 57
1
67 26
1
48 95
0
0
3
37 50
39 41
51 21
0
1
55 8
2
76 27
61 46
3
66 69
70 91
53 57
2
48 100
45 66
2
68 63
43 63
2
75 42
55 63
1
68 35
1
47 27
2
57 99
61 29
2
69 24
61 34
2
70 24
72 64
0
0
0
2
62 20
76 53
1
60 61
0
0
2
73 48
56 92
3
68 47
71 9
64 61
1
66 33
0
0
0
1
73 31
1
72 2
1
68 14
0
1
67 88
0
1
69 39
0
1
72 87
0
0
0
0
0
0
0
77
5
16 54
73 46
47 59
20 90
53 85
5
35 11
48 68
43 32
14 78
3 40
5
59 100
43 50
22 100
42 45
36 29
4
41 32
18 80
72 1
12 33
2
19 25
42 34
3
39 97
43 28
50 86
1
54 91
2
67 8
11 75
1
29 60
3
58 2
60 91
44 19
2
45 41
52 46
2
58 95
70 6
4
31 18
14 7
76 44
59 85
4
50 84
60 48
30 27
47 68
3
70 40
16 86
40 61
4
58 43
46 45
31 55
18 51
3
57 88
39 23
58 28
3
51 67
63 45
73 2
3
70 16
60 31
36 19
4
33 7
70 14
59 5
62 9
4
55 65
38 46
46 60
26 72
1
32 15
2
40 67
63 74
3
43 56
41 96
56 15
3
33 62
49 95
65 88
3
54 60
52 33
46 45
1
53 56
0
0
2
63 99
42 9
4
45 66
40 54
50 5
51 90
2
64 95
54 99
1
37 20
2
44 98
49 35
1
46 6
0
1
61 58
1
75 39
0
2
41 68
62 85
0
1
66 50
0
1
71 85
1
65 6
1
48 49
1
62 26
2
68 83
71 87
0
2
54 60
63 49
2
65 63
75 61
1
67 28
0
0
1
66 78
1
58 73
1
66 64
0
0
0
0
0
1
72 42
0
1
73 33
0
1
74 23
0
1
74 38
0
0
0
0
0
0
0
0
77
2
56 50
49 43
5
3 36
69 24
27 55
9 58
4 62
4
48 27
5 25
45 4
35 59
4
10 15
39 37
56 54
40 91
4
59 3
33 14
7 62
29 70
4
72 16
52 12
24 87
30 18
5
26 98
62 96
51 34
25 27
71 45
3
28 32
31 69
16 91
2
66 52
29 28
1
15 65
3
13 30
23 100
20 35
1
34 59
3
20 85
48 94
36 25
2
64 32
35 38
2
37 61
33 30
2
50 52
59 61
3
53 4
24 10
28 58
4
26 89
50 25
34 3
29 73
1
71 30
1
71 60
0
3
31 68
46 8
68 50
3
44 21
57 51
63 88
3
40 36
41 51
35 5
3
70 91
72 10
71 38
1
45 35
3
44 17
60 47
33 9
1
65 86
1
32 10
2
58 8
60 93
2
35 4
73 53
0
3
38 86
62 7
61 89
0
2
48 76
37 37
0
2
43 28
55 7
2
72 58
64 28
1
60 55
1
69 97
1
72 27
0
5
74 98
67 28
47 46
73 76
48 37
3
76 45
58 46
59 42
1
63 17
1
70 87
0
2
65 88
51 31
0
2
61 44
58 37
1
54 32
0
0
0
1
63 69
1
66 19
0
0
1
72 55
0
2
74 67
75 36
0
1
65 11
1
74 73
0
0
0
1
68 68
0
0
1
74 99
1
74 79
0
0
0
0
0
77
2
19 79
22 96
4
6 83
69 50
10 19
46 23
5
12 100
73 75
5 86
49 76
21 1
2
24 71
67 17
4
29 42
48 60
72 44
24 18
4
6 85
58 8
14 11
49 67
2
54 11
71 14
4
14 73
45 47
44 15
49 26
2
55 15
65 25
2
41 52
46 35
3
70 45
12 55
44 9
1
64 15
2
39 2
38 18
1
48 39
3
33 72
26 27
69 9
1
40 74
2
70 17
62 20
5
49 7
33 53
31 33
58 45
56 82
3
49 17
44 85
48 100
4
28 88
61 31
47 2
50 53
3
68 39
56 69
39 76
1
25 76
3
45 90
26 63
55 60
5
34 52
75 25
48 2
70 90
38 29
1
45 56
2
47 52
57 62
1
40 37
1
66 29
1
72 2
1
50 97
0
3
43 83
41 4
51 7
0
2
45 63
34 66
1
53 23
1
38 17
3
60 73
41 31
57 89
2
41 60
44 52
1
54 38
2
52 16
40 6
2
58 37
68 87
0
1
53 59
1
73 41
1
74 91
1
50 7
0
3
69 84
57 29
61 56
1
71 52
0
0
2
59 96
52 40
2
61 5
70 71
2
58 3
76 58
1
73 97
3
69 66
56 72
66 40
2
72 39
66 20
2
72 63
69 5
0
0
0
0
0
0
1
75 81
0
0
0
0
0
0
0
0
0
0
0
0
77
5
20 24
40 31
16 43
28 72
51 62
4
67 85
51 47
52 84
15 5
2
29 17
5 38
4
73 15
75 4
57 17
31 26
3
55 41
37 58
8 92
0
2
64 11
24 92
5
59 32
15 54
30 10
75 41
60 49
3
68 29
38 35
10 67
1
32 19
3
17 83
25 4
68 49
1
63 79
2
42 77
58 90
1
75 15
2
71 49
26 43
2
50 74
27 40
2
49 46
70 65
4
18 10
40 29
60 98
65 30
4
39 91
32 9
21 65
72 44
4
33 58
66 80
58 25
60 19
2
53 83
44 50
2
26 24
37 35
0
2
72 43
42 32
2
43 76
63 35
0
3
42 36
63 13
30 15
4
47 60
35 94
61 95
28 21
2
60 31
68 69
0
3
38 66
46 9
53 100
2
34 6
56 58
1
65 5
0
2
74 66
70 37
1
45 66
0
3
39 55
72 71
75 29
3
56 81
46 85
72 95
3
68 52
67 44
52 59
3
42 90
47 6
54 43
1
68 78
1
50 16
0
0
4
47 78
69 98
62 22
72 70
2
75 72
57 23
2
66 84
69 99
1
50 8
0
1
64 37
2
67 79
53 3
1
55 43
0
1
74 57
1
76 26
1
73 45
1
70 40
0
0
1
65 73
0
0
1
67 89
0
1
76 70
1
67 13
0
0
0
0
0
0
0
0
0
0
77
4
26 52
39 85
59 68
66 79
5
62 65
24 52
38 99
46 28
32 5
5
76 59
19 28
63 62
45 62
43 45
3
6 2
5 87
11 58
0
1
17 16
1
10 64
3
56 8
52 65
34 46
3
42 16
53 35
74 48
3
60 4
22 83
39 94
3
69 11
50 58
47 3
2
48 74
30 3
5
36 43
20 16
46 12
56 72
39 26
0
4
52 80
63 61
25 18
32 52
4
73 42
63 28
55 24
24 1
4
75 31
58 52
69 92
60 60
0
5
75 96
38 21
62 41
42 38
36 7
4
30 99
47 54
37 94
36 80
2
51 13
58 66
1
41 10
4
39 69
31 23
29 98
51 70
1
42 99
2
59 93
32 90
2
57 39
45 99
1
44 76
1
45 32
1
65 58
0
2
35 2
71 21
0
0
1
51 28
1
45 71
4
45 77
38 27
74 42
71 39
2
65 15
53 87
3
59 58
43 71
65 32
1
64 26
1
66 54
1
60 28
1
50 44
0
1
46 11
3
61 51
69 70
52 69
0
2
51 33
61 72
0
1
58 28
2
72 99
55 77
0
1
67 14
1
53 5
2
75 50
67 1
3
62 72
55 10
60 35
0
1
72 85
1
67 24
1
59 10
1
72 70
0
1
73 49
1
67 22
1
71 57
0
0
0
1
76 23
0
0
0
0
0
0
0
0
0
77
2
15 20
54 85
3
69 1
50 66
57 98
1
57 28
2
40 98
31 35
3
42 87
33 89
55 21
3
6 82
23 33
68 36
3
17 20
21 79
46 57
0
3
55 8
33 97
71 77
3
20 30
24 95
37 23
0
5
33 28
21 20
68 10
31 100
75 98
1
65 9
1
24 51
3
64 54
43 81
37 30
4
45 59
44 91
62 100
22 89
4
62 49
28 50
73 13
48 76
3
26 92
52 41
37 60
1
51 39
3
42 94
52 22
20 91
3
64 59
36 95
43 7
3
34 20
40 27
57 31
4
66 88
68 54
43 29
30 58
4
47 20
33 65
72 33
44 2
3
36 81
45 39
63 55
3
35 84
65 63
61 40
1
45 82
0
2
45 62
65 16
3
38 2
34 90
35 87
1
58 93
3
39 74
49 38
64 1
5
49 88
47 85
61 65
60 70
56 80
1
67 15
3
69 42
71 76
44 26
3
66 14
38 91
61 28
3
55 61
49 1
44 26
1
73 48
1
73 10
1
56 34
2
47 88
70 91
0
0
2
62 38
74 9
1
54 30
1
54 64
2
60 29
52 12
1
71 3
2
62 52
64 68
0
0
1
66 16
2
61 25
58 76
0
1
60 37
2
57 40
64 56
0
0
0
0
0
0
1
75 39
0
0
0
0
1
74 18
0
0
0
0
0
0
0
0
0
77
1
30 4
3
8 75
74 64
33 14
3
61 69
60 57
47 22
4
27 11
32 61
52 42
29 5
5
53 14
73 4
17 22
42 84
66 1
1
31 38
2
52 36
70 60
1
12 59
2
34 20
51 24
2
32 33
51 69
1
19 13
4
48 1
42 68
52 43
38 79
2
70 52
30 75
4
20 67
58 53
30 28
69 71
2
20 57
28 54
0
5
37 33
42 49
29 45
43 61
54 2
4
73 57
67 60
45 58
68 36
3
28 59
19 71
30 28
0
2
74 43
52 15
3
60 25
37 39
27 68
4
34 14
37 91
25 86
39 96
3
55 27
49 85
43 32
3
47 55
65 26
56 4
2
26 5
31 37
2
28 87
45 58
3
72 52
40 73
41 44
2
39 33
76 75
2
52 30
38 66
0
1
75 92
2
50 50
53 23
2
36 55
70 45
2
62 45
45 78
1
55 72
0
1
68 58
2
58 97
63 13
2
55 80
50 44
2
61 95
66 70
0
1
50 90
2
62 96
49 42
2
49 22
64 78
1
55 78
1
71 34
3
67 71
72 77
75 50
4
55 25
58 98
64 5
51 15
0
2
72 69
66 47
2
76 45
64 62
0
2
56 26
66 37
0
0
0
1
63 8
1
71 75
0
0
0
0
0
0
1
69 18
0
1
75 75
0
1
73 33
0
0
0
0
0
0
0
77
3
7 18
52 20
63 65
4
6 91
31 33
39 19
25 42
2
28 42
24 77
4
27 70
23 60
63 90
32 95
4
60 43
11 6
59 62
13 53
2
29 95
31 57
4
31 19
33 62
10 98
36 82
4
33 40
49 38
30 14
37 19
4
30 78
66 40
21 12
23 38
4
36 67
68 36
57 22
32 98
3
55 37
71 36
69 13
1
37 13
1
47 11
2
45 79
66 1
2
34 21
57 96
1
73 68
3
59 74
65 67
36 76
4
52 42
74 68
46 8
63 78
4
65 39
56 34
20 16
51 71
2
61 79
71 99
1
55 37
1
75 27
2
71 29
26 82
3
64 30
52 58
45 95
3
65 85
48 60
60 71
1
73 74
3
46 90
72 8
45 25
0
1
64 82
2
33 9
58 89
3
69 96
49 18
32 92
2
69 13
47 79
1
58 70
0
2
66 64
41 82
1
69 13
2
42 23
37 95
0
1
53 57
1
69 4
0
3
46 85
75 72
52 84
0
1
75 7
4
75 24
64 94
48 90
51 15
0
1
54 99
2
48 11
68 80
2
72 27
54 38
2
58 53
50 73
1
55 57
2
57 47
66 37
1
56 29
0
1
55 19
1
71 70
0
2
72 96
70 79
2
65 40
60 68
1
70 78
0
0
0
0
0
0
0
0
1
75 70
0
0
0
0
0
0
0
0
